Adaptive "Anytime" Two-Phase Local Search
نویسندگان
چکیده
Two-Phase Local Search (TPLS) is a general algorithmic framework for multi-objective optimization. TPLS transforms the multi-objective problem into a sequence of single-objective ones by means of weighted sum aggregations. This paper studies different sequences of weights for defining the aggregated problems for the bi-objective case. In particular, we propose two weight setting strategies that show better anytime search characteristics than the original weight setting strategy used in the TPLS algorithm.
منابع مشابه
Using Greedy Randomize Adaptive Search Procedure for solve the Quadratic Assignment Problem
Greedy randomize adaptive search procedure is one of the repetitive meta-heuristic to solve combinatorial problem. In this procedure, each repetition includes two, construction and local search phase. A high quality feasible primitive answer is made in construction phase and is improved in the second phase with local search. The best answer result of iterations, declare as output. In this stu...
متن کاملA Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network
Abstract Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...
متن کاملEffective Stochastic Local Search Algorithms For Bi-Objective Permutation Flowshop Scheduling
In this report, we study stochastic local search (SLS) algorithms for biobjective optimization problems. In particular, we study multi-objective algorithms that belong to two different classes of approaches, those that use a scalarized acceptance criterion (SAC) and those that use a componentwise acceptance criterion (CWAC). As a representative example of a SAC algorithm, we study Two-Phase Loc...
متن کاملITSA*: Iterative Tunneling Search with A*
This paper describes a new approach to anytime heuristic search based on local search in the space of solution paths. This work makes two contributions. First, we introduce a new local optimization algorithm called Iterative Tunneling Search with A* (ITSA*) that explores the neighborhood of a given solution path in order to find shortcuts and thus a shorter overall path. Second, we introduce a ...
متن کاملMultiple-Goal Heuristic Search
This paper presents a new framework for anytime heuristic search where the task is to achieve as many goals as possible within the allocated resources. We show the inadequacy of traditional distance-estimation heuristics for tasks of this type and present alternative heuristics that are more appropriate for multiple-goal search. In particular, we introduce the marginal-utility heuristic, which ...
متن کامل